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Abstract. In this paper we investigate pointed Hopf algebras via quiver 
methods. We classify all possible Hopf structures arising from minimal 
Hopf quivers, namely basic cycles and the linear chain. This provides 
full local structure information for general pointed Hopf algebras. 
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1. Introduction 

Quivers are oriented diagrams consisting of vertices and arrows. Due to 
a well-known theorem of Gabriel [TT], elementary associative algebras over 
fields can be presented by path algebras of quivers modulo admissible ideals 
in some unique manner and their representations given by representations 
of the corresponding bound quivers. This makes the abstract algebras and 
their representation theory visible and plays a central role in the modern 
representation theory of associative algebras. 

After Gabriel, quiver theory has been established for some other algebraic 
structures, in particular for coalgebras and Hopf algebras. A coalgebra over 
a field is said to be pointed if its simple subcoalgebras are one-dimensional, 
or equivalently, its simple comodules are one-dimensional. In [6], Chin and 
Montgomery gave a Gabriel type theorem for pointed coalgebras. Cibils and 
Rosso introduced the notion of Hopf quivers [9], which are determined by 
groups with ramification data, and observed that the path coalgebra of a 
quiver admits a graded Hopf structure if and only if the quiver is a Hopf 
quiver. A Hopf algebra is called pointed if its underlying coalgebra is so. 
Van Oystaeyen and Zhang established a Gabriel type theorem for graded 
pointed Hopf algebras ^25j . 

The aforementioned results motivate our project on the study of general 
pointed Hopf algebras by taking advantage of quiver methods. The quiver 
setting gives a visible frame to classification problem and representation 
theory and other respects. The project of quiver approaches to pointed 
Hopf algebras consists mainly of the following aspects: 



2 



HUA-LIN HUANG, YU YE, AND QING ZHAO 



(1) Classify graded Hopf structures on Hopf quivers. This amounts to a 
complete classification of graded pointed Hopf algebras. 

(2) Carry out a proper deformation process for graded Hopf structures 
to get general pointed Hopf algebras. 

(3) Investigate the (co)representation theory as well as other aspects of 
the obtained Hopf algebras with a help of their quiver presentation. 

This paper is conceived as the first step of the project. We classify Hopf 
algebra structures on minimal Hopf quivers, namely basic cycles and the 
linear train. Intuitively, it is easy to observe that a general Hopf quiver 
are compatible combination of these minimal Hopf quivers. Moreover, on 
a given Hopf quiver there is a clear relation between the sub-Hopf algebras 
and sub-Hopf quivers, as can be seen from Cibils and Rosso's description of 
graded Hopf structures on Hopf quivers [9]. Therefore, our result provides 
complete basic structure ingredients for general pointed Hopf algebras. 

Most of the Hopf structures arising from minimal Hopf quivers are by 
no means novel. They appeared sporadically in various references of Hopf 
algebras (see [2H[T1[21] etc.) and quantum groups (see [171 [10] etc). Quiver 
methods provide these Hopf algebras in a unified setting. Aside from quiver 
techniques, our arguments also rely on Bergman's Diamond Lemma [1] which 
helps to present the Hopf algebras by generators with relations. This is 
useful in carrying out the preferred deformation procedure in the sense of 
Gerstenhaber and Schack [TB] . 

In principle general pointed Hopf algebras can be obtained by compatible 
gluing of the minimal ones we obtain. By consulting the classical Lie theory, 
viewing the minimal Hopf structures as quantum version of the Borel part 
of sl2, it is natural to expect that the gluing problem should turn out to be 
a rich theory and (quantum versions of) Cartan matrices, Weyl groups and 
root systems should get involved. We leave this for future work. In the sit- 
uation of finite-dimensional pointed Hopf algebras with abelian group- likes, 
Andruskiewitsch and Schneider have made substantial progress in classifi- 
cation problem [2j by different method initiated in [T]. 

The paper is organized as follows. In Section 2 we review some necessary 
facts about Hopf quivers and pointed Hopf algebras. In Sections 3 and 4, 
the explicit classifications of Hopf structures on minimal Hopf quivers are 
given. Section 5 is devoted to some applications of the classification results. 

Throughout the paper, we work over an algebraically closed field of char- 
acteristic zero. The readers are referred to \12\ [3] for general knowledge of 
quivers and representations, and to [23l [18] for that of coalgebras and Hopf 
algebras. 
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2. Quiver Approaches to Pointed Hope Algebras 

For the convenience of the reader, in this section we recah some basic 
notions and facts in [9l|25]. Note that there is a dual approach to elementary 
Hopf algebras via quivers, see [3 dH [51 [T2] for related works. 

2.1. A quiver is a quadruple Q = (Qo, Qi, f), where Qo is the set of 
vertices, Qi is the set of arrows, and s, t : Qi — > Qq are two maps assigning 
respectively the source and the target for each arrow. A path of length / > 1 
in the quiver Q is a finitely ordered sequence of / arrows o; • • • ai such that 
s(aj4.i) = t{ai) for 1 < i < I — \. By convention a vertex is said to be a 
trivial path of length 0. 

The path coalgebra kQ is the /c-space spanned by the paths of Q with 
counit and comultiplication maps defined hy e{g) = 1, A(<^) = g(Sig iov each 
g G Qo, and for each nontrivial path p = Un ■ ■ ■ ai, e{p) = 0, 

n-l 

A(o„ • • • oi) = p s{ai) + ^2 «n • • • Oj+i aj • • • ai + f(a„) p . 

i=l 

The length of paths gives a natural gradation to the path coalgebra. Let 
Qn denote the set of paths of length n in Q, then kQ = ®n>okQn and 
^{kQn) ^ ®n=i+jkQi ® kQj. Clearly kQ is pointed with the set of group- 
likes G{kQ) = Qq, and has the following coradical filtration 

kQo Q kQo e kQi C kQo kQi kQ2 C • • • . 

Hence kQ is coradically graded. 

According to [9] , a quiver Q is said to be a Hopf quiver if the corresponding 
path coalgebra kQ admits a graded Hopf algebra structure. Hopf quivers 
can be determined by ramification data of groups. Let G be a group, C the 
set of conjugacy classes. A ramification datum R of the group G is a formal 
sum X^cgC ^cC of conjugacy classes with coefficients in N = {0, 1, 2, • • • }. 
The corresponding Hopf quiver Q = Q{G, R) is defined as follows: the set of 
vertices Qo is G, and for each x £ G and c G C, there are Rc arrows going 
from X to ex. 

A Hopf quiver Q = Q{G, R) is connected if and only if the union of the 
conjugacy classes with non-zero coefficients in R generates G. We denote 
the unit element of G by e. If i?{e} / 0, then there are i?{e}-loops attached 
to each vertex; if the order of elements in a conjugacy class C / {e} is n 
and Rc 7^ 0, then corresponding to these data in Q there is a sub-quiver 
{n, Rc)-cycle (called basic n-cycle if Rc = 1), i.e., the quiver having n 
vertices, indexed by the set of integers modulo n, and Rc arrows going from 
i to z -1- 1 for each i; if the order of elements in a conjugacy class C is 00, 
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then in Q there is a sub-quiver ii^-chain (called linear chain if Rc = 1), 
i.e., a quiver having set of vertices indexed by the set of integral numbers, 
and Rc arrows going from j to j ' + 1 for each j. Therefore, basic cycles 
(including loop as 1-cycle) and the linear train are basic building brocks of 
general Hopf quivers. 

Due to cibils and Rosso for a given Hopf quiver Q, the set of graded 
Hopf structures on kQ is in one-to-one correspondence with the set of kQ^- 
Hopf bimodule structures on kQi. The graded Hopf structures are obtained 
from Hopf bimodules via quantum shuffle product [22j. The graded Hopf 
structures can be restricted to sub-Hopf quivers, hence for the very local 
sub-Hopf structures it suffices to consider those arising from minimal Hopf 
quivers. 

2.2. Let H he a pointed Hopf algebra. Denote its coradical filtration by 
0- Define 

gi{H) = Hq® Hi /Ho H2/H1 © 

as the corresponding (coradically) graded coalgebra. Then gr{H) inherits 
from H a coradically graded Hopf algebra structure (see e.g. [iH]). Note 
that any generating set of gr{H) (as an algebra) can be lifted to one for H. 
This useful fact can be verified easily by induction. 

Lemma 2.1. Assume that Q C g^{H) is a generating set and Q G H an 

arbitrary set of its representatives. Then Q generates H. 

The procedure from H to gr H is called degeneration. The converse pro- 
cedure is called deformation. According to Gerstenhaber and Schack |2J, a 
coalgebra-preserving deformation is called preferred. If we want to classify 
all the Hopf structures on the whole path coalgebra of a Hopf quiver, or 
the bialgebras of type one [20j, then we only need to carry out preferred 
deformation procedure. 

According to Van Oystaeyen and Zhang [25j . if is a coradically graded 
pointed Hopf algebra, then there exists a unique Hopf quiver Q{H) such that 
H can be realized as a large sub-Hopf algebra of a graded Hopf structure 
on the path coalgebra kQ{H). Here by "large" we mean H contains the 
subspace kQ{H)Q(B kQ{H)i. This Gabriel type theorem allows us to classify 
pointed Hopf algebras exhaustively in the quiver setting. The combinatorial 
structure of Hopf quivers implies clearly a Cartier-Gabriel decomposition 
theorem (see e.g. \23\ 118) ) for general pointed Hopf algebras as given by 
Montgomery [19]. It suffices to study only Hopf structures on connected 
Hopf quivers. 
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3. HoPF Structures on Basic Cycles 

3.1. Let G =< g \ g"- = 1 > he & cyclic group of order n and let Z denote 
the Hopf quiver Q{G, g). The quiver Z \s & basic n-cycle and this is the only 
possible way it is realized as a Hopf quiver. If n = 1, then Z is the one- loop 
quiver, that is, consisting of one vertex and one loop. It is easy to see that 
such a quiver provides only the familiar divided power Hopf algebra in one 
variable, which is isomorphic to the polynomial algebra in one variable. 

Prom now on we assume n > 1 and fix a basic n-cycle Z. For each integer 
i modulo n, let denote the arrow — > g^'^^- Let p\ denote the path 
aj+;_i • • • aj+iOj of length I. Then {p\ \ Q < i < n — 1, Z > 0} is a basis of 
kZ. 

Before moving on, we fix some notations of Gaussian binomials. For any 
q E k, integers l,m>0, let 



L = l+q + ---+q^-\ lL = lq---L, 



l-i n _i il + m\ ^ (/ + m)!g 

q ^U^U 



When 1 7^ g G A; is an n-th root of unity of order d, 



fl + m\ vl + m^ rm. A. 

where [x] means the integer part of x. 

We need the following fact about automorphisms of the path coalgebra 
kZ in our later argument. 

Lemma 3.1. Let d > I be an integer and kZ[d\ the subcoalgebra ©^=o^-^»- 
For any X & k the following linear map 

ftiO) : kZ[d] kZ[d] 

pI^pI V i, < Z < d - 1, 
pd^p^, + X{l-gd), 

pf ^pf, 1 < z < n - 1. 

defines a coalgebra automorphism of kZ[d]. There exists a coalgebra auto- 
morphism F^{0) : kZ — > kZ such that its restriction to kZ[d] is /^(O). 
Similar map ff{i) can be defined and be extended to F^{j) for any j. More- 
over, any automorphism of the subcoalgebra kZ[d\ with restriction to kZ[d— 
1] being identity is a finite composition of some ff{j) 's. Therefore all such 
automorphisms are extendable to automorphisms of the path coalgebra kZ. 
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Proof. The claim that /^(O) is a coalgebra automorphism is obvious. For 
the second claim, define the map (0) as follows: 



kZ 



Pi 



kZ 



1, 



n, y i, o<i< d 

p^ + A(l-/), 

1 < i < n — 1, and for / > d, 

i = 0, I d (mod n) 
Q — /v^^ , i = 0, I = d (mod n) 



Po 



P • + Xp'. 



l<i<?7- — 1, i + 1 = d (mod n); 
l<i<?7- — 1, i + 1 ^ d (mod n). 



It is straightforward (but a bit tedious) to verify that Ff{Q) is the desired 
coalgebra automorphism of kZ. The rest claims are easy. □ 

3.2. First we recall the graded Hopf structures on kZ. By [9j, they are in 
one-to-one correspondence with the A;G- module structures on /coq, and in 
turn with the set of n-th root of unity. For each q £ k with = 1, let 
g.ao = qao define a /cG-module. The corresponding /cG-Hopf bimodule is 
kG®kG kcLQ kG = kao kG. We identify ai = qq® g'^. This is how we view 
kZi as a /cG-Hopf bimodule. The following path multiplication formula 



(3.1) 



pI-pT 



I 



was given in [S] by induction. In particular, 



(3.2) 



5 • Pi = q^p\+i, p\-9= P\+1, ao = W-P'o ■ 

For each q, the corresponding graded Hopf algebra is denoted by kZ{q). 

We consider in the following lemma the algebraic side of kZ{q). The facts 
are our starting point of the preferred deformation process. 

Lemma 3.2. As an algebra, kZ[q) can he presented by generators with 
relations as follows: 

(1) when g = 1, generators: g, oq. relations: g"' = 1, gao = a^g. 

(2) w/ien ord(g) = d > 1, generators: g, oq, Pq. relations: g'^ = 1, ga^ = 
qaog, = 0, aop^ = p^ao, gp^ = p^g. 

Proof. The claim about the generators and the relations they satisfy is direct 
consequence of (3.1) and (3.2). In particular, for the case oicd{q) = d > 1, 
we have 



(3.3) 



. ^dl dl j _ j+dl 

Po ' Po % — J-qPo 
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It suffices to prove conversely the relations are enough to define kZ{q). 

Let H{q) denote the algebra defined in the lemma. To avoid confusion, 
we use new notations for the generators: change g to h, ao to a, and Pq to 
p. The relations are obtained by substituting the old notations by the new 
ones. 

For the case g = 1, by the well-known diamond lemma [4j {a^/i* | < i < 
n — 1, / > 0} is a basis of H{1). Now define a linear map / : H{1) — > 
kZ[l), a^h^ ! — > l\p[ . Apparently this is a linear isomorphism. It remains 
to check that it respects the multiplication. This is again direct consequence 
of (3.1) and (3.2): 

/((a'/i*)(a™/i^)) = (/ + m)\j/+f = {l\p'^{m\pj) = f{a'h')f{a^y) . 

For the case OTd{q) = d > 1, the set {p^a^h^ |0<i<n — 1, 0<j< 
d — 1, / > 0} is a basis of H{q), again by the diamond lemma. Define a 
linear map 

h : H{q) > kZ{q), p^a^h' > > jlqPl'^^^ ■ 

Similarly one can verify by direct computation with a help of (3.1) and (3.3) 
that this is an algebra isomorphism: 

= (j!.pf'')(/!.Pr''') 
= f{p'a^h^)f{/a^'h'') . 

□ 

3.3. Now we are ready to state the the main result of this section. We 
classify all the (non- graded) Hopf structures on the path coalgebra kZ. 

Theorem 3.3. Let H be a Hopf structure on kZ with gx H = kZ{q). Then 
as algebra, it can be presented by generators and relations as follows: 

(1) if q = 1, generators: g, oq. relations: g^ = 1, ga^ = a^g. In partic- 
ular, the Hopf algebra H is isomorphic to kZ{l). 

(2) if ord((7) = n, generators: g, oq, Pq- relations: g^ = 1, Cq = 
0, gao = qaog, gp^ = p^g, a^p^ - pjjoo = Aao with some X £ k. 

(3) if 1 < OTd{q) = d < n, n ^ 2d, generators: g, ao, Pq. relations: 

= 1, a'^ = 0, gao = qaog, gp^ = p^g, aoPo - Pfjao = 0. In other 
words, the Hopf algebra H is isomorphic to kZ{q). 

(4) if n = 2d is even and ord(g) = d, generators: g, ao, Po- relations: 
ff" = 1, = ^(1 - g'^), gao = qaog, gp'^ = p'^g, aoPo - P^ao = 
^(d-\^ ^o(^ 5''^) some fj, £ k. 
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The proof will be separated into several steps. The main idea is to de- 
termine all the possible preferred deformations from the graded ones, with 
a help of the quiver. 

3.4. If gri? = kZ(l), then H is generated by g and oq, by Lemma 3.2 (1). 
We only need to give all the possible relations involved by them. This suffices 
to consider all the possible preferred deformations of the graded generating 
relations. In this situation, we need to determine the 

lower terms = gaog~^ — ao ■ 

By A{g ■ oq • 5"^) = A(5)A(ao)A(5-i) = g ■ ag ■ g-^ ^ 1 + g ® g ■ ao ■ g~\ 
we can conclude that g ■ qq ■ g~^ G ^{kZ)^, hence 

g-ao- -ao = A(l - g) 

for some \ e k. The relation 5" = 1 is stable under deformation. Note that 

ao = 5" • ao • = ao + nX{l - g) , 

This forces A = 0. Therefore there are no non-trivial preferred deformations 
for kZ{l). 

3.5. If ord(g) = n and gr H = kZ{q), then H is generated by g, ao, Pq by 
Lemma 3.2 (2). As before, we need to determine all the possible preferred 
deformations of the graded generating relations in Lemma 3.2 (2). 

Firstly, the relation gao = qaog might be deformed to 

gaog'^ = qao + a(l - g) 

for some a ^ k. Let So = ao — y^(1 — g), then we have gaog~^ = qao- Set 
A = and f\ as in Lemma 3.1. It follows that the map /| can be extended 
to a coalgebra automorphism F}^ of kZ. Now the original Hopf structure can 
be transported through F}^ to one with gao = qaog- By iterative application 
of the lemma, we can have through coalgebra automorphism (or base change) 

(3.4) aog" = ai, alg^ = lq[p[, i = 0,l,--- ,n- 1, 1 = 1,--- ,n- 1. 

Note that under such coalgebra automorphisms, the ""new" elements g, ao, Pq 
preserve to be generators of H according to Lemma 3.2. 

Secondly, consider the relation Oq = 0. In order to see to what it may be 
deformed, we should look at A(ao). By the Gaussian binomial formula (see 
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e.g- [IS, Prop. IV. 2. 2), we have 

A(a[J) = (A(ao)r = (ao®l + (7®aor 

i=o 

= aJJ 1 + 1 (g) a[J . 

This fohows that 

(3.5) = 0, 

since in kZ there is no loop attached to 1. 

Finally we consider the relations involved Pq. Similarly, by 

A(5Po - Po9) = i9Po - Po9) ® 9 + 9 ® {dPo - Po9) 
we have gp^ — p^g = 0. By (3.4) and (3.5) we have the following equations: 

A(aop^) = A(ao)A(K) 

n 

= {ao®l + g®ao)(^p'l-^ (^p^q) 

1=0 

n n 
n 

1=1 

A(p^ao) = A(p^)A(ao) 

n 

= C^P?'^ ^Po)iao(S)l + g(S)ao) 

1=0 

n n 

= Ypr^(^o(^Po + Ypr^9®Poao 

1=0 1=0 
n 

1=1 

Let [ao,Po] ~ ^oPo — PoO-o- Then the previous equations give rise to 

A([ao,K]) = [ao,Po]8)l+5® [ao,Po]- 

Now from the structure of the space of (1, (7)-primitive elements of kZ, we 
have 

[0'0,Po] = Aao + /i(l - 5) 
for some X, fi € k. By induction, one gets 
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With (3.4) and (3.5), this forces n = 0. 



3.6. Now assume 1 < ord(g) = d < n and gr H = kZ{q), then H is 
generated by g, qq, p^. Repeat the argument in Subsection 3.5, we can 
assume without loss of generaUty for i = 0, 1, • • • , n — 1, Z = 1, • • • , d — 1 
that 

(3.6) gao = qaog, aog' = ai, a^g'' = lq\p\. 
Consider A(ao). By Gaussian binomial formula again, we have 

K{ai) = {^{aQ)f = {aQ®l+g®aof 

= E(-) "o^'^-^^^o^-^ 
= 4>®l+g'^ ®ai . 

Since in kZ there is no arrow going from 1 to g'^, hence it follows that 

(3.7) a^ = Ml-5'), 

with some fi ^ k. 

We continue to consider the relations involved Pq. By 

A(5Po - Po5) = (5Po - Ptg) ®9 + 9'^^^ ® {9Pt - Po5) 

it follows gpQ — p^g = v{g — g'^^^) for some u €z k. By induction wc have 
gnpd _ pdgn _ _ gdy Since g"' = 1, we conclude that v = and 



(3.8) 



9Pt = Po9- 
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Finally we consider A([ao,Po])- -^y (3-6), (3.7) and (3.8) we have the 
following: 

A(aop^) = A(ao)A(p^) 

d 

= {ao(^l + g(^ao)C^p'i 



.d-l ^ J 



d 



1=0 
d 



1=0 



1=1 

+aoPi"^ (8) ao + gPd_i 



.d-l 



A(p[()A(ao) 



(g - g'+') ® ao + JJ^^d ^ {g ' g'^' 



C^Pl ^«'Po)(ao<8l + 5«'ao) 
d d 



1=0 
d 



)p^ao 



1=1 

+pf~^aQ (g) ao + Pd-ig <g P't'^ao 

d 



(d-l),!' 



-g 



These equations lead to 

A{[ao,P^]-|^^(ao+pi)} 

^(1 - q) , , lu 



It 



A{[ao,P^]-|^^(ao+pi)} 

= {[ao,P^] - |^^(«o +P^)} ® 1 + ® {[ao,P^] - 
follows as before that 

[ao,^>^] = |^^ao(l+/) + A(l- 
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for some A G fc. Again by induction wc have 

So /X = A = if n / 2(i, or A = otherwise. Now we can conclude that 

(3.0) 

y 0, otherwise. 

3.7. So far we have proved that the Hopf structures on kZ must be gener- 
ated by gi, ao, Po (where d = ord(g)) and satisfy the relations presented in 
Theorem 3.3. To complete the proof it suffices to verify that these relations 
are enough to define Hopf structures on kZ. We only need to prove the 
cases of ord{q) = n and ord(g) = n/2, since otherwise the Hopf structures 
are graded and was done in Lemma 3.2. 

The verification is sort of routine, similar to that for graded case. We 
only prove the case of ord(gr) = n. The case of oicd{q) = n/2 can be done in a 
similar manner. Assume an algebra C{q, A) is defined by generators h, a, p 
with relations 

/i" = 1, a"" = 0, ha = qah, hp = ph, ap — pa = Xa. 

By the diamond lemma, the algebra has 

{p'^a^h' \ 0<i,j <n-l, /c > 0} 

as a basis. Since the Hopf algebra H has a basis of similar form 

{(pg)Vo5MO<^,j<n-l, k>0}, 

we can define a linear isomorphism F : C{q, A) — > H by sending p^a^h^ 
to {Po)^aQg^. It is an algebra map by direct calculation. This completes the 
proof. 

3.8. We summarize in the following all the Hopf algebra structures living 
on kZ. We denote by kZ{n, q, A) the Hopf algebra defined by (2) of Theorem 
3.3, and by kZ{^,q, /x) the Hopf algebra defined by (4) of Theorem 3.3. The 
verification of the statements about Hopf algebra isomorphism is routine, so 
is omitted. 

Theorem 3.4. Let Z be a basic n-cycle and kZ the associated path coalge- 
bra. 

(1) If n is odd, then the Hopf structures on kZ are given by kZ{q) 
(graded) and kZ{n,q,X) (non-graded). We have Hopf algebra iso- 
morphism kZ{q) = kZ{q') if and only if q = q'; kZ{n,q,X) = 
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kZ{n, q',X') if and only if q = q' and there exists some / G fe 
such that A = C"A'. 
(2) // n is even, then the Hopf structures on kZ are given by kZ(q) 
(graded), kZ{n,q,X) and kZ{^,q, ji) (non-graded). We have Hopf 
algebra isomorphism kZ(^, q, fi) = kZ(^,q' , fj) if and only if q = q' 
and there exists some ^ ( E k such that jx = fJ,'. 

4. Hopf Structures on the Linear Chain 

4.1. Let G =< g' > be an infinite cyclic group and let A denote the Hopf 
quiver Q{G,g). Then A is the linear chain. We remark that this is the only 
possible way to view it as a Hopf quiver. Let Cj denote the arrow g^ — > g^~^^ 
and p[ the path ej+;_i • • • ej of length I > 1, for each i G Z. The notation p^ 
is understood as ej. 

Similar to the case of basic cycle, we need the following lemma to make 
appropriate base change in later argument. The proof is almost identical to 
Lemma 3.1, so we omit the detail. 

Lemma 4.1. Let kA[d] be the subcoalgebra ^f^QkAi- For any \ & k the 
following linear map 

fi : kA[d] kA[d] 

p\^p\, Vz, 0<Z<d-l, 
p^^p^ + A(l-/), 

defines a coalgebra automorphism of kA[d\. There exists a coalgebra auto- 
morphism Ff : kA — ^ kA such that its restriction to kA[d\ is ff. 

4.2. We collect in this subsection some useful results of graded Hopf struc- 
tures on kA. The graded Hopf structures arc in one-one correspondence to 
the left A;G- module structures on /ceo, hi turn to non-zero elements of k. As- 
sume g.CQ = qtQ for some ^ q e k. The corresponding A;G-Hopf bimodule 
is keo (8) kG. We identify Cj and cq (8) g^, and in this way we have a kG- 
Hopf bimodule structure on kAi . We denote the corresponding graded Hopf 
algebra by kA{q). The following lemma give the presentation of kA{q) by 
generators with relations. The proof is routine as Lemma 3.2, so is omitted. 

Lemma 4.2. The algebra kA{q) can be presented via generators with rela- 
tions as follows: 

(1) whenq = 1, generators: g, g~^, eg. relations: gg~^ = 1 = g~^g, geo = 
eog. 



14 HUA-LIN HUANG, YU YE, AND QING ZHAO 

(2) when q^l is not a root of unity, generators: g, g~^, eo- relations: 
99~^ = 1 = g'^g, geo = qe^g. 

(3) when q ^ 1 is a root of unity of order d, generators: g, g~^, cq, Pq- 
relations: gg'^ = 1 = g-^g, = 0, geo = qeog, gp^ = Pgg, eop^ = 
P%- 

4.3. With the algebraic characterization of kA{q), we can proceed to the 
possible preferred deformation. The classification of Hopf structures on kA 
is given in the following. 

Theorem 4.3. Let H be a Hopf structure on kA with gr H = kA{q). Then 
as algebra, it can be presented by generators and relations as follows: 

(1) ifq = 1, generators: g, g~^, eo. relations: gg~^ = 1 = g~^g, geog'^ = 
eo + A(l - g) with A G {0, 1}. 

(2) if q ^ 1 and is not a root of unity, generators: g, g~^, cq. relations: 
gg~^ = 1 = g~^g, geo = qeog- In particular, H is isomorphic to 
kA{q). 

(3) if q ^ 1 is a root of unity of order d, generators: g, g^^, cq, Pq. 
relations: gg'^ = 1 = g'^g, e^ = 0, geo = qeog, eoPo = PoCq, gp^- 
pdg = - with Xek. 

The idea of the proof is the same as that of the basic cycle case. 

4.4. Firstly we consider the case of q = 1. Assume that H is a Hopf algebra 
on kA with gr H = kA{l). Then as algebra, it is generated by g, g^^, eo 
according to Lemmas 2.1 and 4.2. So in order to get the defining relations, 
all we need to do is determine the deformations of geog~^ = eo- By 

'^{geog'^) = {geog'^) <8) i + 5 ® (^eo^"^), 

we have geog~^ = eo + A(l — g) for some A G A;. If A 7^ 0, then let E := ^, 
we have gEg~^ = E + {1 — g). Note that H is generated by g, E, therefore 
through the coalgebra automorphism 

F: kA — >kA 

eo Cj 1-^ ej, V i / 0, 

pI h- A*p[, if eo appears t times in p^, V i G Z, V Z > 2 

we can always reduce the relation in H to the equation geog~^ = eo + {l — g) 
when A 7^ 0. 
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On the contrary, similar to the argument in Subsection 3.7, it is not 
difficult to verify that the relations in Theorem 4.3 (1) are actually enough 
to define the algebra structure of H. 

4.5. Next we consider the case when g / 1 is not a root of unity. Assume 
that H is a Hopf algebra on kA with gr H = kA{q). Again, as algebra, it 
is generated by g, g~^, eg according to Lemmas 2.1 and 4.2. So we need to 
determine the deformation of ge^g"^ = qeo to get defining relations for H. 
Similar to the previous argument, we have ge^g^^ = qeo + A(l — g) for some 
X E k. Now let Co = eo + yr^, then we have 

geog'^ = qeo- 

By Lemma 4.1, we can have a coalgebra isomorphism for the coalgebra 
kA which sends cq to cq. Now under the isomorphism, the original Hopf 
structure can be transported to a new one with relation 

geog'^ = qeo- 

So in this case, the Hopf structures are graded, and we are done with (2) of 
the theorem. 

4.6. Finally we deal with the case when 7^ 1 is a root of unity of order 
d. Assume that H is a Hopf algebra on kA with gr H = kZ{q). In this 
situation, the Hopf algebra H is generated by g, g~^, cq, Pq- By a similar 
argument we have in the first place 

geo = qeog, = A(l - gp^g~^ = + a{l - 

[eo,pt] = ^ziy ^0(1 + 9') + m(i - 

with some X,a,fi G k. By induction we have 

eVo = P^o + dj^^eoil + g^) + d/xe^"^ . 

Combined with the previous equalities, we have 

Ada(/ - Z'^) + d^^^^^il - g'") + d^,et' = • 

It follows from this equality that A = /x = 0. By a similar argument we can 
prove the relations are enough defining relations for H. 
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4.7. To conclude this section, we summarize all the Hopf structures arising 
from the linear chain A. Let kA{l, A) denote the Hopf algebra defined by (1) 
of Theorem 4.3, and kA{d, q, A) the Hopf algebra defined by (3) of Theorem 
4.3. The condition of isomorphism is also given. 

Theorem 4.4. Let A be the linear chain and kA the associated path coal- 
gehra. All the Hopf algebra structures are given by kA{q) with ^ q £ k 
an arbitrary element (graded), kA{l,X) and kA{d,q,\) with q ^ 1 a prim- 
itive d-th root of unity (non-graded). We have Hopf algebra isomorphism 
kA{q) = kA{q') if and only if q = q'; kA{l, X) = kA{l,X') if and only if 
X = A'; and kA{d, q, A) = kA{d', q', A') if and only if d = d', q = q', X = A'. 

5. Applications 

In this section, we give some direct applications of the obtained classifi- 
cation results to bialgebras of type one of Nichols [20], and simple-pointed 
Hopf algebras of Radford [21] . 

5.1. Recall that the bialgebras of type one in the sense of Nichols are 
pointed Hopf algebras that are generated as algebras by group-like and skew- 
primitive elements. In the quiver terminology, such Hopf algebras live in 
Hopf quivers and as algebras are generated by vertices and arrows. We are 
going to investigate all the possible bialgebras of type one living in minimal 
Hopf quivers. Note that not all pointed Hopf algebras are bialgebras of type 
one. Later on we can see that in general quiver Hopf algebras are not so. 

The case of loop quiver is trivial. The quiver Hopf algebra is generated 
by the only vertex and arrow, hence is bialgebra of type one. For the cases 
of basic n-cycles (n > 2) and the linear chain, things turn out to be very 
different. The idea of classifying bialgebras of type one is similar to those of 
quiver Hopf algebras. First we classify the graded ones, and then determine 
all the possible deformations. 

5.2. We deal with the basic cycle case first. Keep the notations of Section 
3. The graded bialgebras of type one are the graded sub-Hopf algebras on 
Hopf quivers generated by vertices and arrows, so the classification of such 
algebras can be obtained as a direct consequence of Lemma 3.2. 

Lemma 5.1. Let BZ{q) denote the sub-Hopf algebra of kZ{q) generated by 
vertices and arrows. 

(1) Ifq=l, then BZ{q) ^ kZ{l). 

(2) //ord(g) = d > 1, then BZ(q) can be presented by generators g, oq 
with relations g^ = 1, Cg = 0, gaQ = qa^g. 
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We remark that when g is a non-trivial root of unity, the bialgebra of 
type one BZ{q) is a very interesting Hopf algebra. In particular, when 
ord(g) = n, it is the well-known Taft algebra [23]. It also appears as the 
Borel subalgebra of Lusztig's small quantum SI2 [iZj. For general ord((/) = d, 
the algebra BZ{q) is a generalization of the Taft algebra. 

It follows directly from Lemmas 3.2 and 5.1 that the only finite dimen- 
sional subcoalgebras of kZ which admit Hopf algebra structures are kZ[d] 
with d = ord(g), where g is a non-trivial n-th root of unity. Hence d is a 
factor of n. This is the Theorem 3.1 of |5j, which plays an important role 
in classifying the monomial Hopf algebras. The argument in this paper 
simplifies the old one. 

For the non-graded bialgebras of type one living in the Hopf quiver Z, 
it suffices to determine the preferred deformations of BZ{q). This actually 
was done in [5], though not in terms of deformation. It turns out that these 
are all the connected monomial Hopf algebras. For completeness, we include 
the result here. 

Theorem 5.2. (^, Theorem 3.6) All the possible preferred deformations 
of BZ{q) can be presented by generators g, a with relations 

= 1, a'^ = ^(1 - gd)^ ga = qag, 

where /i e {0, 1}. 

5.3. Now we consider the case of linear chain. Keep the notations of Section 
4. First by Lemma 4.2, we can classify the graded bialgebras of type one. 

Lemma 5.3. Let BA{q) denote the sub-Hopf algebra of kA{q) generated by 
vertices and arrows. 

(1) If q is not a non-trivial root of unity, then BA{q) = kA{q). 

(2) If q is a root of unity with order ord(g) = d > 1, then BA{q) can 
be presented by generators g, g~^ , cq with relations gg~^ = 1 = 
9~^9, eo = 0' feo = qeog- 

Next we consider the possible deformation of BA{q). For the case of q 
being not a non-trivial root of unity, it is done in Theorem 4.3. When q is 
a root of unity with order ord(g) = d > 1, it suffices to deform the relations 
eg = 0, geo = qe^g. By the same argument as those in Subsections 3.5 and 
4.6, we can always preserve the relation gcQ = qeog, while deform Cq = 
to Cg = A(l — 5°'). In this situation, as coalgebra BA{q) is identical to the 
subcoalgebra kA[d — 1] of the path coalgebra kA, namely the subcoalgebra 
spanned by paths of length strictly less than d. We record the results as 
follows. 
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Theorem 5.4. If H is a bialgebra of type one with Q{H) = A, then H is 
one of the following: 

(1) kA{q), where q is not a non-trivial root of unity. 

(2) H can be presented by generators g, g^^, e with relations gg^^ = 
1 = g~^g, ge = qeg, e'^ = — g'^), where q is a root of unity of 
order d > 1 and fi € {0, 1}. 

We remark that when q is not a root of unity, the Hopf algebra kA{q) is 
the well-known Borel subalgebra of the quantum group Uuish), here u = y/q; 
while g is a non-trivial root of unity, the Hopf algebra in (2), denoted by 
BA{q,fj.), is closely related to the (Borel subalgebra of) De Concini-Kac 
quantum group Uy{sl2) at roots of unity [lOj. 

5.4. By comparing the previous classification of bialgebras of type one with 
the classification of quiver Hopf algebras, it is clear that there is no hope 
to extend the Gabriel type theorem of Van Oystaeyen and Zhang to non- 
graded pointed Hopf algebras. For example, when q is a non-trivial root of 
unity, the Hopf algebras BZ{q) and BA{q) do have non-trivial deformations, 
while the quiver Hopf algebras kZ(q) and kA{q) do not in general. In other 
words, these Hopf algebras living in a proper subcoalgebra of kZ and kA 
can not be extended to the whole path coalgebras, hence they are not sub- 
Hopf algebras of any Hopf algebra structures on the path coalgebras of the 
corresponding Hopf quivers. 

5.5. Now we apply the obtained results to simple-pointed Hopf algebras. A 
Hopf algebra H is said to be simple-pointed, if it is pointed, not cocommu- 
tative, and if L is a proper sub-Hopf algebra of H, then L C kG{H). Very 
naturally the "simpleness" of such Hopf algebras can be visualized by their 
corresponding Hopf quivers. We remark that the definition of simple-pointed 
Hopf algebras adopted here is from [2BJ which includes infinite-dimensional 
situation. In there the complete list of classification was obtained by differ- 
ent methods from ours. 

Theorem 5.5. A Hopf algebra H is simple-pointed if and only if its graded 
version gr H is simple-pointed, if and only if it is a bialgebra of type one 
living in either the Hopf quiver Z or A. Hence it is one of the following: 
kZ{l), BZ{q, n) {q is a root of unity of order > 1, G {0, 1}), kA{q) {q is 
not a non-trivial root of unity), kA{l, 1), BA{q,fi) {q is a root of unity of 
order > 1, fi e {0, 1}). 

Proof. Assume that H is simple-pointed, then the Hopf quiver Q{H) must 
be connected. It is not hard to deduce from the definition of simple-pointed 
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Hopf algebras that there is exactly one arrow going from the unit of the 
group G{H) to some non-unit element. So by the definition of Hopf quiver 
it follows at once that G{H) must be a cyclic group and Q{H) must be 
either Z or A. Now the theorem follows directly from Lemma 5.1, Theorem 
5.2, Lemma 5.3, and Theorem 5.4. □ 
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